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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a similar document retrieval 
system which can retrieve even for such languages as the Japanese 
have many character types at a high speed and with high accuracy. 
SOLUTION: This system is provided with a step where the 
appearance frequency of a feature character string existing in a text 
103 contained in a text data base is stored as an appearance 
frequency file 1 04, a step where the feature character string is 
extracted from the text that is designated by a user and a step 
where the appearance frequency of the feature character string is 
counted in the text designated by the user. Then, a similarity is 
calculated to the text designated by the user by using the 
appearance frequency stored in the file 104 and in the text 
designated by the user. Thus, the similar documents are retrieved 
by using the calculated similarity. 
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a 077 


0.068 


0.009 


11-12 




a 077 


0.035 


0.042 


11-13 




0. 077 


a 036 


0. 041 



[0 0 4 8] [1512] 

an 2 



No. 


2-gram 


Ox-f h 


ox-r h 


IEfcfcOx-< K 


12-1 


V7 


O 133 


0.069 


(a 133-0. 069)- 0.064 


12-2 


?h 


0.133 


0. 069 


0.064 


12-3 




O 067 


0.017 


0.050 


12-4 


WSS 


0. 067 


0.068 


-0.002 


12-5 




a 067 


0.017 


a 050 


12-6 




a 067 


0.017 


a 050 


12-7 


&m 


a 067 


0.017 


a 050 


12-8 


i sir 


0. 067 


0.017 


0.050 


12-9 




0. 067 


0. 017 


0.050 


12-10 


sv 


0. 067 


0.017 


a 050 


12-11 




0.067 


0.036 


a 031 


12-12 


Ox 


0. 067 


0.036 


a Q3i 


12-13 


17 


a 067 


0.036 


a 031 



[0 0 4 9] 



[SSI 3] 



(9) 



1 - 1 4 3 9 0 



3M 3 



No. 


2-gram 












V» WO/ 


u. UOO 


(A ftfi7-fl mfi^- n flfli 




i i \ 






U. UO 1 


1 0 O 


r v*# 


\J. yjuf 


U. l/Ou 


ft mi 


13—4 


V7 


0.057 


0.069 


-0.003 


13-5 


V h 


0.067 


0.069 


-0.003 


13-6 




a 067 


0.017 


a 050 


13-7 




0. 067 


0.017 


a 050 


13-8 


u- 


a 067 


0.017 


a 050 


13-9 


— A 


0.067 


0.017 


0.050 


13-10 


A# 


0.067 


0.017 


0.050 


13-11 




a 067 


0.017 


0,050 


13-12 




a 067 


0.017 


a 050 


13-13 




a 067 


0.017 


0.050 


13-14 




0.067 


0.017 


a 050 


13-15 


#3* 


0.067 


0.036 


a 031 



[0 0 5 0] ilO~Il 3CX«l~5:»4(C*5tj-^> 
2-gram»IE£&;ft:'7x'f h£*-f\ CtlSSffl^T. «3t 

S(l) = 0.036 
S(2) = 1.0 
S(3) = 0.179 
S(4) = 0. 190 

[0051] z\z\x. 3tS3tt5:f 2 tmm\zy y hy 

fciUJ^n-S £ <h IC J; -5, n-gram«#l§0D J: p C;lci*W 

£ o t ^mp^x-rnvm^^ tx vi-s t \tm <=> & 
^mmm^w-oxm t. vxm l m s tix u s v t ^ a f*i 

[0 0 5 2] 

[0053] ( i ) mmmm<Diisi^Mmxmmmjjm* 



[0 0 5 4] (2) a*S©i^i:^l©^i 



it; 



[0 0 5 5] 

[0 0 5 6] -T&fr^ 2|s:»^»Cj;-5X»«i3R^ffiT 
• £^£t?2:*a>i#-X5^:/, ±13 



(x^yy°3) ±mm-x^mx^mmyy-yy°xm 
itivtcm-it^mx^mzttvx, ^<D3c$m%mm 

^mm^7sj-y-fxm^t^wcx^n\zm^x, mm 
tmscmn iz& n % mmmm z Wrm.?z> mmmmm^ 

ic l tz tammm * m is -r s tuii^s 7 r < Mz&mr 
s^Se^^-x t- v ^z^xm^Th^tdmxm^-x^ 

mm^mwn>Him.mmBf^y^yy°- (x^-v^i 
o) ±tsmii^ft»XT-y yT«anfciT©#six 

^ ^ - x i*] © # x « tc *5 s ttj ^ ^ s ® t# -r s tu m m 
mm^T-v?* (xr-yyi d -ttetBJjyfjgixftx 



(10) 



1 - 1 4 3 9 0 



xmxm t. 9- $ ^- x n v&xm t <Dmmm. z n tu? 
zmi&LSzn&XT-v?, ufy^i 2) ±.mmum% 

[0057] ±E:fc*fcJ8:£fe£ffl^ifc#5B9i©K3 
[0 0 5 8] XS4IIt5KCH. (X^-y^l) ~ 

[0 0 5 9]^tC. \Z&^X, 

•72) xmrnvtcm— x^mx^m\z-o^x, -t©x^ 

frfo&H. ^sd^£^J^e>2-gram£fflaiT 

sfe©t^«e>e.tiT^-5«'a-ic«, ±ga (x^t^) 
rg2*j r^fpj r^j ##at£^J£bxttiii£*i 

[0 0 6 0] (77-7^4) fc*V»T, (X^-y 

!7*3) T?ttaLfc»aX^O»»»*X»F«3K:*»S 

umnasw-R-rs. Mx.n ±ia©2:S4 rfrbi^v 
ry^h^u-Aj auiawiBU r^nj a nam 

[0 0 6 1] ^{C, (Xf7y5) fciS^T, 5"5IC (X 

82, 8 3*3<i:^8tc^bfeX* : l~^:«4$^b 

[0 0 6 2] ^tsSSBff-te, (X^-y^6) ~ (X^-y^ 
12) *>Sfc*Si©:&«|fcS?Xxy 

[0 0 6 3] *"T. (Xf?^6) K*3^T. a^:#i 
bTXtf 2 

[0 0 6 4] (X^y:/7) fC&t^T, (X^-y 

^6) est* 2) ©x^jsx^a 

[0 0 6 5] (X^-yX'S) C&t^T. ±IB (X 



^8) o»*s:^5!iaimiiaao«»s*-r. *@tit, 

R-X^aX^tfSl^a^fctt. 2-gram£rtatBT£ 
t©tLTW. XS : 2*^^TCD2-grainSratBbfc« 
^Ctt, 1 3a^©2-gram^ftffi£nT^fc©C#tb. 

su o4a^o#^*5ac»]M-r-5cit36«T^T^ 

■5. £©<fc3C:, ^TOn-gram^aa-r-SWaibfcSe* 

[0 0 6 6] ^CtC, (Xt7^9) fc43V>T, (X^-y 
7" 8) Tttiabfc«r»X*5!©aX»l'3^*W-*mS« 

tztammmyr^ ;^#n, ^-^-xi*?©^* 

fC*Jtsaiig«**#5. fbT, (X^-y^l 1) tc 
33V>T. (Xr77"8) Tfflffibfc$S=fW:^JC*fb 
T. (X^-yX°9) t (Xf77*10) X'^LtzMX 

scictt,-se*fttis2T«bfca; (1) *ffl^Tt>«tvi. 
a: (i) sffl^T, x»2^ax«i:bTfg^^nfc« 

[0 0 6 7] 
S(1)=0. 077 
S(2)=1.0 
S (3) =0.263 
S(4)=0. 148 

H©a<HaEJ¥a*S* (S(l)=0.077, S(2) 

= 1.0, S(3)=0. 263, S (4) =0.148) te. 2 fC<t-S> 

»<H«»miia* (S(l) = 0.036, S(2) = 1.0, S(3) = 
0.179, S(4) = 0.190) 3t» 2 \zM&Ll>fc 

lute «<Hai*»iEb<#a*n*^t»c&*. 

[0 0 6 8] Jiy.±©£3t::. *5£W<Z>mW$:&8iM1i&i 

iz^ms. ftfr%m%<Dtz^ b *§§© «t -5 ^x#tcMb 
^•^■fflv^^ t&<ax»*^x^5ii*^t*Wfca 
mn<Dtz^&im&ntz5 z\b.tmmiii3.2>. sfc. se* 
\ttt<* ^mtz^vx^m^m^mmir^^tiz^. 

^2 fcjf*, ttm-rsx^oafB^fifcBiJWsti* 

-5. 
[0 0 6 9] 



(11) 



#F*H¥1 1 - 1 4 3 9 0 2 



[0 0 7 0] *589i«afflbfc*«ttX»*«'>^T-A«) 

«n r>fxyn loo, F i o i > * 

stmnsmmmm (cpu) 

0 5, :7U>y tfxfX^ F71'^ (FDD) 106, i 
*qEU 1 0 9^<ktf jmsssis^Ax 1 0 8*^6«J«a 

[0 0 7 1 ] Slr^X^gll 0 5 te-&tEttgfi<£> 

a*eJftSn£. FDDl 06^LT7D7tfr^X^ 

1 0 7lC»jWSftT(fi*«»**, 1 0 9&S^ 

[0 0 7 2] i^'J10 9l:H ^X^AfOTX'n^ 

7A110, JSlSS18yn^7Ai 1 i> *^-f 

y^u 112, t^x ms^p^7^ 113, mmm 
S7 7^;pw§yo^7M 14, «*a«^ny 
7AH8, ***#S«ttfr:/nif9Ai 1 9, shbix 

itf/n^7A 1 2 O^tfiiKSV-h^D^^ 
1 2 6«$n§^:^t)l:7-^XU71 3 0 

[0 0 7 3] *f7^f^7U 11211 H-X^aX 1 ? 
^iJMm^n^^Ai l 5, WfRX^JtttH^Di/^A 1 

1 6, **X*M»«W«X*5lttttiyoy5A l 2 7 

2 8T*fiK$n«, 

[0 0 7 4] Mg77^Jl/Mli^Dy7All 
4tt, fflaig77<«^a^7M 1 7T«tfc£ 

l l 5 i#«X*3«ttffl:/nif l i 6 *if » 
[0 0 7 5] «<HX»*HB:/n^A 12 0lt @:£S 

iM^n^Ai 2 l, isi — x*ix*j(iffl^ny 

7A115, HJS*ftfhSc:7Di/5i>l 2 3, USJHft 
77^fJHMyn^7Al 2 4^^I«*ttiya 

x^atti^D^^Ai 1 6*i*tfa-r«*ti:*. 

[0 0 7 6] Xfli*li^P^7A 1 1 l*J:rflftS8 
MH^ny5A118lt a— !ffcJtS*-#— H 1 0 
1 j&^OJt^lC/SUTi/X^AStJW^P^^A 1 1 OlC 

ct^TE»$n, fnfnfMMe^oif^Ai 1 

3MOT«g77<«lg^D^7Al 14 CO 

$tj»ch, «**fta)Wf^Dy7Ai 1 9, muxmm 
m*7utr?A i 2 o«±of*ifi*y-h^ujr?A 1 2 

[0 0 7 7] BIT* *SllS«C*Wa*<HX***'>X 

[0 0 7 8] £-T, ^fAHiyD^7A110©{!l 
I?il:'9^T04©PAD (Problem Ana 
lysis D i a g r am) B^JB^TffiWfTr*. 



[0 0 7 9] ^X^A^JW^D^A 1 1 Ott, £lTX 
f7^4 0 0tr, ^-tf-MOUJ^AA^nfe^^ 

[0 0 8 0] flTXf7^4 0 1t> 

3Wf©3T>i<T**ijiWf*nfc»#K:ja, x^y 

4 0 2 TX«SianyD^7A 1 1 1 £ig®}LT, X 

[0 0 8 1] £&X<ry:/4 0 3T, #yR*fr<Z)3*T> 
H-C*St*t!f*nfc»'&^tt, Xr7^4 0 4T^I 
«»:/D£f9Al 1 8£E»bT, ■MttX»0«Wtff 

[0 0 8 2] yXrAafl^D^AHOO 

[0 0 8 3] ^4 KlSLfcX5^:/4 0 2T>-X 

fA$ipyo^7Al 1 0Hj;Dgi$n«»lSM 
i^D^Al 1 1 ©fflS^)HfctH>T> HI 5 CD PAD 

[0 0 8 4] XSSia»^P^7Al 1 ltt, SfX 
T7^5 0 MS^n^7A 1 1 3 £jg®7 

U FDD 1 0 6 Cjf A$tlfc7P7t!T-f 1 0 7 
A^lit^^Xt^f^X hr-^^7-^xU T 1 
3 0 tC^^jA^, dn^X^X M 0 3 t ltI^T>f 
7^8I10 5Mt5o f+7hr^H 7D^ 
tfx^fX^ 1 0 7 *ffl^TA*"r^^:WfCPI6T, Sff 

IhIS^CD-ROMSS <Hii:Biuwaw m& 

[0 0 8 5] #Cfc, XtF-^^5 0 ltffiaig7 7-f^ 
ff)Sli^n^7All4^ftL, a^-r-fX^SB 
1 0 5 JdttiMSttT^ST^X M 0 3 U 

U iIr^X^gll0 5i:Wl)o 
[0086] sua*, 3»S«**^D^?A 1 1 1 CO 

[0 0 8 7] i5f:^b^XT7*/5 0 lTSt 

a««ow^Djf^Ai 1 1 \z£v&mtsnz>&mmmy 

H6(OPADH§ffl^TKSt5. 

[0088] maiME^T-rjMPriaEft^nif^Ai i 

411 Sf^f7^6 0 X*«t*5>l*tB^a 
1 1 5 £jg»U t^X h 1 0 3^7-^xU 7 

1 3 oks^&^k 

3 0 JC^t^o 

[0 0 8 9] 7x7^6 0 1 fc*t^T\ 

^JfiW^n^A 1 1 6*E»U 7-^x'J7130 

1UU l^i;<9^^xU7 13 0{lWtSc 

[0 0 9 0] fit, Xf7^6 0 2^^T, ffigESS 
K77<^^P^7A117Se»U 7-*XU 



(12) 



1 - 1 4 3 9 0 



T 1 3 0 fcMSnT^StaX^SMLT, -e© 

x^c x^gie i o 5 iciMfrr*. 

[0 0 9 1] fit±at, WIHJfi«7r-Ol'fNiS»:7 r nif 

5-a 1 1 4<Dinim^mx'$)^. 

[0 0 9 2] &tC, I6l:StfcXf7^6 0 1 

d^T. 0 7©PAD0£JEtATiKBJ3T-5<, 

[0 0 9 3] ^a^^JttffiT'n^^A 1 1 6tt, 
^aX^MttlfcB^n^A 1 1 5CJ;Dtt)i±i$nfe|g 

0^x7^7 0 l«|S$£«&DMb3gfT-f & (X^y 
^7 0 0) . 

[0 0 9 4] 0 1T?I1 >7-^xU.7 1 3 0 

fc&,#i $ ni t» -a (^-^a^c^jto^a b . 

*^'*^-©*-&K:tt, X^->y7 0 3SrHfT-r^>. 

[0095] Xf7^7 0 2t(l ^TSgf^^J 
ttJEftftS^JiliSHi^ni^A 1 2 7 SfiftU 8l^2t 

[0 0 9 6] Xf-;y7 0 3Ttt, ^CgStaA^ 
^^^MiSS^^^JJatti^D^^A 1 2 8£jgS; 
b. a^fc^X^fr&WaX^ISfflHlT*. 

[0 0 9 7] £Ui#, wax^atu^ny^A 1 1 6 
©5Qg#]iIT&£. 

[0 0 9 8] 07 tC^Lfc^^^T'7 0 2TM 

?U*fjS#ii:3t^ltti±i^a^^Al 2 7©sas^ietc^> 
1>T, 08©PAD0£ffl^Tl£0jrr-5 = 

[0099] m^^m^mm-x^mmai^aif^A 
127m x^^^8 o o tcfei/^T, s^ax^ 
mmtayap^A 1 1 sic^ci^aj^ny-^xuT i 

3 0fCtelft£ttT^£g|^:£^J£lXf#T5o -^b 
T. XT7^8 0 1 tC&t^T, ±13X7^78 0 0 T'l 
# b 7c WfX^Jfl CO 5 -Xffdf & b & . 

n-gram (n©««. ^a&j£«e>T*K) *¥fWc%&mL LX 

[oioo] ^±^. **x*w»*w*:a:*jiHiiiiH7 

D^7A 1 2 7 Ojaii^IllMT?*^. 
[0 10 1] #fC, 07l;SLfe7r7^7 0 3T#K 
Xf»lii^D^7Al 1 6 \Z&vmWjZtlZ>tl*J3i- 

ttw»p&fimx&wmih7nir5j>, 1 2 8©j&s^« 

fC^I^T, H9CP AD0£/B<^TfftBJ-?"-5o 
[0 10 2] #*#:h:£^#JS«*«X^mbtB:/n^ 
5A12 8T11 Xry^9 0 0 Cfcl^T, iSC^a 
X^JMSHi^cii^A 1 1 SCkOttWStt^-^xU 
7 13 0 (r^^tiT^-s^^^^-X^JSltff-r-s. 

[0 10 3] -£bT, X-^-y^g 0 1 (rfe^T. -hfSX 
T7^9 0 0TI*ftbfc***^:£¥m-©*>©£4$* 



x^tbTattrr-s. 

[0104] en±*», #*#^x^»«4$*:s£?5ij« 

ffi^D^A 1 2 8ro®S^)llT*$.^.„ 
[0 10 5] &,T\z> B7i;Sl/fc»iX?5IJililByn 

[0106] s-r. i7 cowm^nmm^a^yA 1 

1 6©XT7 7 r 7 0 2 C*5^SSI^X*5IJ**jS#aX* 

^mm^uif^A i 2 7 £. ^T7y7 0 3i:feij-i.A 

^^^^MjS^SSlX^Jaffi^ny^A 12 8 ©M 

m^miz-o^x. iio-ai 2 om&mwzistmT 
•a . m^^mifo¥fW&:^nm\ti-7u y y a i 2 7 

t^^^^-X^JMJS^aX^JaW^U^^Al 2 8 
tt!«tt^ftlH7 r ni'5Ai 1 6fc±^>TiB»sn 
S. £©<h€\ H-X?iX¥J1iia'/Dy7Al 1 5 

c «t Tj*ai * tifc h -x^ax^j^g^x^zwis; 
mwj&mm-JuvyK 1 2 7 i#**?-x*a»fjs 

wax^SUi^ni^A 1 2 s^-i/iUTi 3 0 

[0107] 010 ttX* 1 , 2, Xt3 *5 <fctfX 
f4A^Wr+XM0 3*6, H— X^aX^JM 

ttjya^'^Ai 1 5\z&r>m-3c^m3c¥mmui2n 
ttffeM&TxLtt'bo-e&z. iitt', X«2 rffb^y 

[0108] j:©»ffl$nfcra— j&mj&noy&n 
\zvtz&r>x. mKX&miAmzfnirj&i 1 6«, gi 
^x^m^m.^mmm^a^yA 1 2 7 
tjptii-ttmmi&ftwa&mimyutrji* 1 2 8 £ 

[0109] gi^^^m^mx^^jatB^a^^A 

12 7(1 7130 I'f&^tTCt/^gt^X 

??J©ftffl*e>-X?f Of 6 1/6^^, £T©2-gram 
£#aX^J<hbTJfcttrr-5. 01 lte. 01O©«5J-e 

tttusnfca^x^s, gi^x^JM^ax^j 

mttiy°a¥7&l 2 7 fC«fc0^aX^J£»tBb£M:3l 

sfn^s. i^-x^ax^J iooo©* 
tj r«j rnx^ftj *»6tt, rugfgj r^j r# 

[0 110] *2*j-X¥m%il&ft®lJC^&miii7uif 
7A12 8I1 7-?X'J7 1 3 0 t»«SnTW5* 
^#^X^J^©fc©£#aX^J£bTtttt|-r-5. 0 
12B, 0 1 0©WT*ttttJ$tlfc*^*^ : ¥ : ^J^e> 

* ^ * ^x^mj&#ax : ??'j«m:/n tf ? a c ± 0 # 
«^i*tttBbfcMT*5. wittf. m-x^ax 

3=#ll 0 0 0»*TX«2/J>£&fctj£*ifc r«rj 

ry7h!>x7j rcoj rpH5Sfp|!tj rv 

7 ^i7j 



(13) 



1-14 3 9 0 2 



ttffi^Di/7A 1 1 6©Xf7^7 0 2\Z*i»Z>m&X 

*mni&mw&&mim-7uif?2>. i 2 7 
128 ©5aa^j®-cfes. 

[0 112] ^ofltli. «*X*W»l6W«**5ttli 
tB^Di/5A12 7ffljiaiiLT, g|*^^J^ 5,2-gr 

1-gram. fc^lAteS-gramfiUiT&^Tfc. $e»tr«, 

sas^fr^ c: tan?** c tttHj 6*^*6 5. 

[0 113]*!;, @4l;ilfc7f7^4 04T*yX 
T-A$|JW^P^7A1 1 0C± DSSfj^tl-S^^mW^ 

d^^a 1 1 8 \z&zmmxw&im<Dmw^m\z-3^ 
x* mi 3<d pad® %m^xmm?z>. 

[0 114] ^iiflyn^Al 1 8», 
71 3 0 0TM*fr«^a^7Al 1 9£ig») 

u &m&#i£.<z>rt : 7*-*£vxmfe£ntzm3:wm 

[0 115] Jfcte, Xt7 7^1 3 0 lTS^HX***^ 
a 2*7 A 1 2 0£S16U fgXf7^1 3 0 OTttffi 

znrzmxmm^zjctL, iiT-cx^gii 0 sk* 
msntn5f*x h 1 0 3 t©Mf©i«5itti 

[0 116] fLT, Xf'y/1 3 0 2l:*HT, 
SV-h^n^7il2 64ElU ±IEXx>y:7 0 l 3 

0 lTjr^an&axaoaaasaiGUcv-h-r*. 

[0 117] S^lC Xt77*1 3 0 3 (C*3l/iT±IBX 

[0 118] £U:3&*, ^©IfD^D^^A 1 1 8 (C<k£ 
[0 119] mi 3tSLfcXTy7*l 3 0 IT 

i7*D^7A 1 2 0 ©MS^JUfCOl^T, BI14CPA 

Ott, Sf 7 7*1 4 0 0?lX»iii*-7*n^7A 

1 2 1 £igK)L. iMttSilTyn^7Al 1 9 \Z& 

h i o 3 +K*a3ttTv»*£»*«*&tr£w--efc 

<, 7 05-^X9 1 0 7". CD — ROMS! (0 1 

<b A^/T-Si; 5 ft#Sj5fc£ 5t 5 CI t fc T5JfgTa5 9 . Sfc, 
^X&si? ->X t- Af C J; -5&ig*gm*> <=> ATJ-f -5 J: 5 12. 

mf8.*m5>z\t%*smx$>K>, mmmv—b-jnyyi* 

[0 12 0] 7x7^140 1 C.*5^T, d— X 



§SMxf7 7*i 4 o OT'^&^ca^sw^x h 
*. x^aaffTtfauTH-x^ax^saau 

7-*X'J71 3 OCMtS. 
[0 12 1] fit, 7x7 7*1 4 0 2 iZ&^XftmX 

[0 12 2] I15C, ^(D^MO^m^t. #tic 

x^mmm^aif^Ai 1 6<Dmm^m\zmvx\t, m 
\zmmhtz.w<ox3bz>« 

[0123] *mx'it. wxmx'&z>5cm2 mvw 

150 o^'iffi^n.Sutcft^. d©tttB stut 
x^mx^mi 5 o oo^atcbfe^oT, #m 

i7j rufgj rfgfpj rf^aj ©4fi©4MR:s:*m 

5 o i mmmztiZo 

[0 12 4] Wzmi 4©Xf77l 4 0 3T. 

xf77"i 4 o 2Ttta , L;fc#«:fc*3fl©a:£«f*jK:*J 

[0 12 5] 01 6(C. d©a#:^JS^To 0 
1 5C«*LfcaX«A^iftHi3tlft:1*«S:*50l 5 0 

r (V7hfi7, 1) . (H58, 1) . (fSfl*. 

i) , (fpa, i) j t^^mmmmi & o o&nzn 
t^s. dcc-r. (Wig, l) tt. #t^?J 
rnsfgj r i j afflitsiv^ci^bt^i.., 

[0126] m 1 4 ©7f7 71 404T, MM 

mSt7Tf)V$8LWu>f3I» 1 2 4*jB»L. ±13# 

m^mmtaxr-yfi 4 0 2T»t±ibfe#iS:^: : f : ^j 
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